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Description 

This invention relates to a method for managing 
data in a data storage library and a library employing 
such a method. More particularly, the method relates 
to destaging operations in a data storage hierarchy. 

It is desirable to store computer data in such a 
manner that it is immediately available when required. 
Fast access to data can be achieved by using a very 
large high speed data storage device. However, the 
price of data storage increases as both the speed and 
capacity of the data storage device increases. There- 
fore, high speed memories are typically of a relatively 
small capacity, which is often exceeded by the 
amount of data required to be stored for a given ap- 
plication. When a given application requires data stor- 
age exceeding that of high speed memory, it be- 
comes impractical to rely on a single low speed, high 
capacity data storage device because access time to 
the data becomes prohibitively large. 

The access time to data may be improved by em- 
ploying a data storage hierarchy in place of a single 
data storage device. A data storage hierarchy con- 
sists of multiple levels of data storage devices. The 
highest level, or first level, is typically the smallest, 
fastest, and most expensive form of data storage. The 
size of data storage increases and the speed and cost 
of data storage typically decreases as the level of 
storage in the hierarchy also decreases. Examples of 
data storage devices employed in hierarchies include: 
semiconductor device main and cache memory, mag- 
netic tape drives, magnetic drums, magnetic disk 
drives, and optical disk drives. These devices may be 
used in a variety of combinations and levels to create 
a data storage hierarchy. In addition, a level of the 
data storage hierarchy may be comprised of a mag- 
netic tape, magnetic disk, or optical disk library. A li- 
brary, or mass storage system, includes one or more 
data storage devices, a plurality of storage cells, and 
a mechanism for automatically transferring data stor- 
age media between the storage cells and the storage 
devices. For example, an optical disk library could in- 
clude one or more optical disk drives, a plurality of 
storage cells for storing optical disks, and mechan- 
ised means for transferring the disks between the 
storage cells and the optical disk drives. The technol- 
ogy for implementing such libraries is well known, see 
for example an article by Dorrell and Mecklenburg. 
(Mass Storage Device, IBM Technical Disclosure Bul- 
letin, Vol. 15, No. 9, Feb. 1973, pp. 2943-45.) 

Typically, a system including a data storage hier- 
archy is programmed such that all data contained 
therein are initially stored in the highest level of the hi- 
erarchy. Over time, according to rules programmed 
into the hierarchy, data are transferred between dif- 
ferent levels of the hierarchy to meet the system stor- 
age and access needs. When the host processor re- 
quires particular data, the location of the data in the 



hierarchy is first determined, rf the data required is 
stored in the highest level of the hierarchy, the data 
is retrieved and used. If the data is not stored in the 
highest level of the hierarchy, it can be retrieved for 
5 use directly from its present location, if possible, or 
first transferred to the highest level of the hierarchy 
and then retrieved from that level. The movement of 
data from a relatively low level of the hierarchy to a 
relatively high level of the hierarchy is known as "stag- 
10 ing n . The data is staged so as to permit the system 
rapid access to the data as required in the future. 
Since data that has recently been used is often likely 
to be used again shortly thereafter, the presence of 
that data in the highest level of the hierarchy increas- 
es es the overall speed of the system. The ability to di- 
rectly access the data at a lower level of the hierarchy 
depends on the system connections and type of data 
storage devices at each level. The data that is ac- 
cessed from a lower level of the hierarchy is typically 
20 determined to be relatively unlikely to be accessed 
frequently. 

A common problem in data storage hierarchies is 
the relative size of each level of the hierarchy. The 
high cost of high speed memory requires that the size 

25 of the highest or higher levels of the hierarchy be lim- 
ited. As a result, although data storage hierarchies 
nevertheless improve the speed of data access over 
single data storage devices, the capacity of the high- 
est levels of the hierarchy can be exceeded. Use of 

30 the highest levels of the data storage hierarchy can be 
optimised by prioritising the storage of data at each 
level. For example, the system may be designed such 
that data is rated according to its likelihood of use and 
the level at which it is generally stored is determined 

35 thereby. In addition, data may be transferred from rel- 
atively higher levels of the hierarchy to relatively lower 
levels of the hierarchy, as it becomes accessed less 
frequently over time. The movement of data from a 
relatively higher level of the hierarchy to a relatively 

40 lower level of the hierarchy is known as "destaging". 
As with staging, destaging may be prioritised accord- 
ing to the frequency of use of particular data. Data not 
likely to be accessed frequently can be destaged to 
a relatively low level of the hierarchy for archival pur- 

45 poses. 

The destaging of data may be used for several 
purposes. As previously mentioned, data may be de- 
staged as it ages and becomes less likely to be ac- 
cessed. In addition, there is always the risk that the 

so capacity of the relatively higher levels of the hierarchy 
can be exceeded, despite the aforementioned priori- 
t is at ion of the storage of data at each level of the hi- 
erarchy. When the system requires a staging or de- 
staging operation to be performed such that data is to 

55 be transferred to a level of the hierarchy for which the 
storage capacity has been exceeded, data in that lev- 
el must first be destaged to create storage availability 
for the data desired to be staged or destaged. Thus, 
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system optimisation requires management techni- 
ques for both the staging and destaging of data. 

Techniques for efficiently destaging data in a 
data storage hierarchy are known. The simplest de- 
staging technique includes random choice of the data 5 
to be destaged, as disclosed in U.S. Patent 
3,588,839. It is also known to choose data for destag- 
ing on a f irst-in first-out (FIFO) basis. See, for exam- 
ple, Boland, LJ. t Buffer Store Replacement Control, 
IBM Technical Disclosure Bulletin Vol. 11, No. 12, May 10 
1969, pp. 1738-39, Kinard, et aJ., Data Move Optimi- 
sation in Mass Storage Systems, IBM Technical Dis- 
closure Bulletin Vol. 21, No. 6, Nov. 1978, pp. 2246- 
49, May, CM., Management Technique for Memory 
Hierarchies, IBM Technical Disclosure Bulletin Vol. 15 
24, No. 1A, June 1981, pp. 333-335. It is also known 
to stage data in a manner such that the number of de- 
staging operations is minimised. This may be accom- 
plished by staging data in large units, as opposed to 
merely the exact data currently required to be staged 20 
on the theory that data stored physically or logically 
nearby data currently requiring access is more likely 
to be accessed in the future than data stored else- 
where in the hierarchy. By staging a larger unit of data 
than actually required, the need to stage again in the 25 
future is eliminated. Since only a single staging oper- 
ation is required, what otherwise would have been 
two separate destaging operations are efficiently 
combined into a single destaging operation. Asample 
unit used in such a staging and destaging technique 30 
would be a complete track of a magnetic storage disk. 

The least recently used (LRU) technique is an- 
other known for the destaging of data in a data stor- 
age hierarchy. For example, U.S. Patents 4,020,466 
and 4,077,059 disclose a system in which data to be 35 
destaged is determined by the time at which the data 
stored was last accessed. Only data which has been 
accessed since it was stored at its current level of the 
hierarchy can be destaged, such destaging per- 
formed beginning with the data least recently ao 40 
cessed. Simitar systems are shown in U.S. Patents 
4,530,054 and 4,463,424. Modifications of the least 
recently used destaging technique are known. For ex- 
ample, U.S. Patent 4,636,946 discloses first deter- 
mining the least recently used data for destaging, and 45 
then destaging along with that data other data having 
certain characteristics in common therewith. The 
common characteristics may be, for example, storage 
in the same physical or logical location of the level of 
the hierarchy. By destaging multiple records at one so 
time, staging and destaging operations are mini- 
mised. 

Several problems are associated with the least 
recently used destaging technique. First, the techni- 
que is complex in that both the time of entry of the 55 
data in the current level of the hierarchy and the time 
of access of the data must be available. Also, where 
the size of the data records to be destaged is typically 



larger than the amount of data which can be interpret- 
ed by the host processor at any given time, the host 
processor will be dedicated to the operation during a 
long series of destaging operations. If the hierarchy 
includes a write-once recording media for archival 
purposes, destaging will not eliminate the data from 
the upper levels of the hierarchy. Such archival pur- 
poses include the storage of data not likely to be fre- 
quently accessed, such as business records. Finally, 
in hierarchies including a library, the likelihood of fu- 
ture access to data may not correlate particularly well 
to the time of recent accesses or even to the time of 
entry of the data into the library. 

Summary of the Invention 

In view of the foregoing, it is the principal object 
of this invention to improve methods for managing 
data in data storage hierarchies and data storage hi- 
erarchies therefor. 

Another object of the invention is an improved 
method of destaging data in a data storage hierarchy 
and a data storage hierarchy therefor. 

In the preferred embodiment of the invention, the 
optical library includes at least one optical disk drive 
and a plurality of storage cells for the storage of opt- 
ical disks. The optical library also includes automatic 
means for transferring optical disks from the storage 
cells to the optical disk drives in the library. The host 
processor, upon determining that particular data is re- 
quired to be stored in the optical library, first checks 
to see if the optical disks in the optical library current- 
ly have the capacity for the storage of such data. If the 
capacity exists in the optical library there is no prob- 
lem, and the data is stored therein. If the optical libra- 
ry does not have the required capacity, then the opt- 
ical disk in the optical library which has least recently 
been mounted on an optical disk drive therein - irres- 
pective of host processor accesses to the mounted 
disk - is destaged from the optical library to the man- 
ually operated shelf storage. Another disk may then 
be fed into the optical library for the storage of the 
data required therein. 

The invention is defined according to method 
claim 1 and apparatus claim 4. 

In order that the invention may be fully under- 
stood a preferred embodiment thereof will now be de- 
scribed with reference to the accompanying drawings 
in which: 

Figure 1 is a schematic diagram of a data storage 
hierarchy according to the invention. 

A data storage hierarchy according to the inven- 
tion will now be described with reference to Figure 1. 
The data storage hierarchy includes three levels of 
data storage. The different levels of data storage are 
generally associated with different degrees of data 
storage capacity and different access times. The low- 
er the level of the hierarchy the higher the data stor- 
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age capacity of that level and typically, the slower the 
access time to the data stored in that level. The first 
level of data storage is magnetic direct access stor- 
age devices (DASD) 10. The precise number of mag- 
netic disk drives or magnetic disks operable thereon 5 
in the hierarchy is not significant with respect to the 
invention. The second level of data storage in the hi- 
erarchy is optical library 20. Optical library 20 in- 
cludes optical disk drives 21 and 22, storage cells 23 
for storing optical disks therein, and control 24 for au- 10 
tomatically transferring optical disks between optical 
disk drives 21 and 22 and storage cells 23. Write- 
once, read-many (WORM) optical libraries are com- 
mercially available, the details and operation of which 
are known to one of skill in the art For example, con- 15 
trol 24 typically includes an automated robot capable 
of indexing between different storage cells so as to lo- 
cate a particular cell and thereby enable said robot to 
exchange optical disks between storage cells 23 and 
optical disk drives 21 and 22. The third level of data 20 
storage in the hierarchy is represented by optical disk 
shelf storage 30. Optical disk shelf storage 30 is sim- 
ply shelf storage arranged in an indexed fashion such 
that optical disks may be placed in storage or re- 
trieved from storage manually. Thus, a system oper- 25 
ator can manually transfer optical disks between opt- 
ical library 20 and optical disk shelf storage 30. Also, 
new or "scratch" disks may be inserted into optical li- 
brary 20 without first being stored in optical disk shelf 
storage 30. Of further significance is optical disk 30 
drive 40 which is a stand alone unit existing separate 
and apart from optical library 20. The optical disks 
stored in optical library 20 or optical media shelf stor- 
age 30 are compatible with optical disk drive 40. The 
optical disks are all of such type, for example, WORM 35 
optical disks, that reading and writing may be accom- 
plished by optical disk drive 40 or optical disk drives 
21 and 22. Optical disk drive 40 is in a sense in the 
same level of the data storage hierarchy as optical li- 
brary 20 because a disk mounted on optical disk drive 40 
40 or either of optical disk drives 21 and 22 potentially 
has the same characteristic access time. However, 
an optical disk stored in storage cells 23 of optical li- 
brary 20 can be mounted and accessed more quickly 
(by automation) than an optical disk existing in optical 45 
disk shelf storage 30. 

In the present embodiment, the optical disks 
used in both optical library 20 and optical disk shelf 
storage 30 are WORM disks. Optical library 20 and 
optical disk shelf storage 30 are shown connected in so 
Figure 1 by a dotted line to indicate the ability to man- 
ually transfer disks therebetween. Likewise, the dot- 
ted line between optical disk shelf storage 30 and 
stand alone optical disk drive 40 represents the ability 
to manually transfer disks therebetween. Each of the 55 
aforementioned items in the data storage hierarchy is 
connected to host processor 50. The number of host 
processors or optical disk drives in the various levels 



of the storage hierarchy is not critical to the present 
invention. Host processor 50 includes buffer memory 
51 used for temporarily storing data as required. Data 
catalogue 60 stores information relevant to the loca- 
tion of data stored in the hierarchy. 

The purpose of the data storage hierarchy is to 
accept data (hereinafter referred to in units known as 
"objects") at input 99 to host processor 50 and store 
such objects in a prioritised manner according to the 
relative age and the likelihood of future access of 
each object. The objects can exist simultaneously at 
one or more of buffer memory 51, DASD 10, optical 
library 20, optical disk shelf storage 30 or optical disk 
drive 40. The objects are stored on the optical disks 
in fixed block architecture. The entire side of an opt- 
ical disk comprises a "volume". Therefore, each opti- 
cal disk includes two volumes. Each optical disk vol- 
ume contains data formatted in a particular manner. 
Although the exact storage format of each volume is 
not significant to the invention, the optical disks of the 
present embodiment store data in a spiral track of se- 
quential sectors. The initial sectors contain data for 
labelling the individual volume, the next series of sec- 
tors contain the volume table of contents (VTOC), and 
the remaining sectors on the disk store the actual 
data objects. The VTOC includes a list of the object 
names and the first sector on the disk storing all or 
part of each object. 

The magnetic disks used in DASD 1 0 may also be 
formatted in a manner known to those skilled in the 
art. Such format includes at least a volume table for 
optical disks. The volume table contains a list of the 
volume labels and certain information associated with 
each volume, such as whether the volume exists in 
optical disk library 20 or optical disk shelf storage 30, 
the date such disk was last mounted on optical disk 
drives 21 or 22, if located in the library-the exact lo- 
cation in optical disk storage cells 23, and if located 
in optical disk shelf storage 30 the shelf location. 

Data catalogue 60 contains an array of informa- 
tion determining where an object is stored in the data 
storage hierarchy and specifications for determining 
when such object is to be moved from one hierarchy 
level to another. Data catalogue 60 is organised by 
object name. Associated with each object name in the 
list is the following: the date the object was received 
by host processor 50, a storage class indicating in 
which levels of the hierarchy the object is located, the 
volume and sector in optical library 20, if any, in which 
the object is stored, the volume and sector of optical 
disk shelf storage 30, if any, in which the object is stor- 
ed, and a management class. The management class 
includes information about each object determining 
whether backup storage, such as in optical disk shelf 
storage 30, is required in addition to storage in optical 
library 20 when the data catalogue entry for each ob- 
ject is to be deleted and when each object is to be de- 
staged due to its age in the hierarchy from optical li- 
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brary 20 to optical disk storage shelf 30. The storage 
and management class information is determined 
upon entrance of an object into the hierarchy, but may 
be changed at a later time. Data catalogue 60 may be 
physically located in any rewritable, random-access 
recording medium, such as DASD 10. However, for 
the purpose of clarity, data catalogue 60 is shown as 
a distinct logical entity in Figure 1. 

The aforementioned embodiment allows for the 
movement of an object from one level of the hierarchy 
to another without losing track of such object In ad- 
dition, when an object is received in host processor 50 
which is required to be stored in optical library 20, and 
none of the optical disks then in optical library 20 have 
the capacity for storage of the object, host processor 
50 can command the destaging of an entire optical 
disk from optical library 20 to optical disk shelf stor- 
age 30. An optical disk from outside of the hierarchy, 
or from optical disk shelf storage 30 can then be 
placed in optical disk library 20 to store the required 
object therein. The optical disk least recently mount- 
ed on optical disk drives 21 and 22, irrespective of ac- 
cesses by host processor 50 to a mounted optical 
disk, is chosen for destaging, as determined by the in- 
formation in the volume table stored in DASD 1 0. De- 
staging is possible to create storage space in optical 
library 20 for objects newly input into host processor 
50, and for objects to be staged or destaged from an- 
other level of the data storage hierarchy (for example 
DASD 10 or optical disk shelf storage 30). 

Method of Operation 

Again with reference to Figure 1, the operation of 
the data storage hierarchy of the invention will now be 
described. The following description of operation in- 
cludes the storage of data, the retrieval of data, and 
the management of data should storage or retrieval 
require data migration between different levels of the 
hierarchy. , 

The storage of data within the hierarchy begins 
with the input of an object 99 at host processor 50. 
Processor 50 performs any data translation required 
by the hierarchy and then stores the object in buffer 
memory 51. At such time, host processor 50 creates 
an entry in data catalogue 60, as designated by the 
operator or predisposed rules. Based on the informa- 
tion in the data catalogue, such as storage class and 
management class, host processor 50 commands the 
placement of the object in the proper location for stor- 
age in the hierarchy. In a typical object storage sce- 
nario host processor 50 would begin by copying the 
object from buffer memory 51 into DASD 10, updating 
any catalogues or tables as necessary, and deleting 
the object from buffer memory 51. The initial transfer 
of an object from buffer memory 51 to DASD 10, or 
any other designated level of the data storage hierar- 
chy, may be batched with other objects so as to min- 



imise the time in which the system is dedicated to 
data migration. That is, host processor 50 may defer 
data migration until an off peak load time. 

The object now stored in DASD 10 may be rapidly 

5 accessed, if necessary by a system user. Host proc- 
essor 50 will periodically examine data catalogue 60 
to determine those objects having a management 
class indicating that migration is necessary. At a pre- 
scribed time host processor 50 commands the move- 
to ment of such objects. In the case of the object which 
has been stored in DASD 10, it most likely will then 
need to be moved to either or both optical library 20 
or optical disk shelf storage 30. It is also possible, 
however, that the object will simply be designated for 

15 deletion from DASD 10 and from data catalogue 60. 
If the object is to be destaged to optical library 20 or 
optical disk shelf storage 30, host processor 50 deter- 
mines from the volume table on DASD 10 which vol- 
umes have available storage space. Host processor 

20 50 then commands the mounting of the volumes 
chosen to receive the object upon optical disk drives 
21 , 22 or 40 and store the object therein. Simultane- 
ously, host processor 50 updates the storage class in 
the appropriate entry of data catalogue 60 to reflect 

25 the new location of the object, and the appropriate en- 
tries in the volume table stored on DASD 10 to reflect 
any updated information required therein. For exam- 
ple, the volume table in DASD 1 0 needs to be updated 
to reflect the fact that the volume upon which the ob- 

30 ject was stored had more recently been mounted than 
the date then existing in the table. In addition, if the 
volume was then demounted from an optical disk 
drive and placed into a different location within stor- 
age cells 23 or optical disk storage shelf 30 the vol- 

35 ume table would also require updating. Similar proce- 
dures are followed for moving objects from optical li- 
brary 20 to optical disk shelf storage 30 or for deleting 
objects from the hierarchy altogether. Each time that 
information is stored on an optical disk the VTOC on 

40 the disk would also require updating. 

The retrieval of information from storage in the hi- 
erarchy begins again with an input by the system to 
host processor 50. Host processor 50 then examines 
data catalogue 60 to determine where the particular 

45 object requested is located. Host processor 50, hav- 
ing determined where such object is located, goes to 
the respective level of the data storage hierarchy and 
retrieves the object. Upon copying the object into buf- 
fer memory 51 , host processor 50 then also updates 

so the appropriate entries in the volume table on DASD 
10 or data catalogue 60, as necessary. For example, 
if the object were retrieved from a volume in optical 
library 20 and the volume required mounting for re- 
trieval of the object, then the volume table requires 

55 update of the date last mounted. It is also possible 
that host processor 50, having determined that the 
object is likely to be accessed frequently in the future, 
requires the object to be staged to a higher level in the 
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data storage hierarchy. Host processor 50 then sta- 
ges the object from one level of storage in the hierar- 
chy to another and again updates the volume table on 
DASD 10 and data catalogue 60, as necessary. The 
need for such staging may be quite infrequent, de- 5 
pending upon the type of data to be stored in the hi- 
erarchy. For example, in a hierarchy designed to store 
documents for archival purposes, the likelihood of 
ever requiring access to any single document may be 
so small that staging the data would be of little or no 1 o 
benefit. In addition, the type of storage at each level 
in the hierarchy may also affect the need to stage 
data. For example, a data storage hierarchy having an 
optical library and an optical disk shelf storage which 
include WORM disks, staging data from the optical 15 
disk shelf storage to the optical library would be im- 
practical because the objects cannot be erased from 
the WORM disks. Thus, frequent data staging would 
unnecessarily fill the disks to capacity. In addition, 
stand alone optical disk drives, once a disk from the 20 
optical disk shelf storage has been mounted therein, 
are of approximately the same access speed as the 
optical disk drives in the optical library. Thus, the 
staging of data between certain hierarchy levels may 
be of little value. 25 

At any time an object is to be stored in optical li- 
brary 20, a problem may arise with respect to the 
availability of storage space on a volume existing in 
such library. The object may be data having just ar- 
rived at input 99 to host processor 50 for storage in the 30 
storage hierarchy, or it may be data being destaged 
from DASD 10 to optical library 20, or it may be data 
being staged from optical disk shelf storage 30 to opt- 
ical library 20. If optical library 20 lacks the available 
storage space required to store the incoming object, 35 
or if the system operator so requires, a disk from opt- 
ical library 20 is selected to be destaged to optical 
disk shelf storage 30. At such time, host processor 50 
examines the volume table existing in DASD 10 to de- 
termine the disk which has least recently been mount- 40 
ed on optical disk drives 21 or 22. For each disk, both 
volumes thereon are examined. The most recent date 
of mounting for either volume is then used to deter- 
mine the least recently mounted disk. Host processor 
50 then issues a command to have the chosen disk 45 
destaged from optical library 20 to optical disk shelf 
storage 30. In addition, host processor 50 commands 
that a scratch disk be inserted into optical library 20 
or that a disk from optical disk storage shelf 30 be 
staged into optical library 20. When the new disk is in- so 
serted into optical library 20, host processor 50 will 
command the disk to be mounted on optical disk drive 
21 or 22 and the object be stored therein. In associa- 
tion therewith, host processor 50 will update the 
VTOC, volume table on DASD 1 0, and data catalogue 55 
60 to reflect the new status of the hierarchy. 

Logic errors may cause the least recently mount- 
ed optical disk chosen for destaging to be mounted, 



or appear to be mounted, on optical disk drive 21 or 
22. If the optical disk in optical library 20 chosen for 
destaging is at that time mounted on optical disk drive 
21 or 22, host processor 50 will abort the destaging 
operation and signal for system operator assistance. 
In an alternative embodiment, host processor 50 
commands that such disk first be demounted from its 
respective optical disk drive and then destaged from 
optical library 20 to optical disk shelf storage 30. If the 
disk to be demounted cannot be because it is in use, 
or if the system cannot locate the disk to be destaged, 
the command from host processor 50 is aborted. The 
command is then reissued after first having selected 
the next least recently mounted volume for destaging. 

The aforementioned destaging technique is sim- 
ple in that only the date of most recent mounting must 
be maintained in the volume table on DASD 10 for 
each volume. In addition, host processor 50 is not 
kept busy transferring data between different levels 
of the hierarchy during destaging. Since it is possible 
that the order of recent mounting and recent access 
of each volume (or object therein) will differ, the sim- 
ple least recently mounted destaging technique de- 
scribed herein results in more efficient operation of 
the hierarchy. If WORM optical disks are used in the 
hierarchy, the inability to physically erase objects 
from the disk makes the least recently mounted de- 
staging technique by far the most practical. The afore- 
mentioned technique is compatible with the operation 
of truly archival data storage hierarchies in which ob- 
jects are normally transferred during their lifetime 
from DASD 10 to both optical library 20 and optical 
disk shelf storage 30 as primary storage and backup 
storage respectively. 



Claims 

1. A method for automatically destaging data in a 
data storage hierarchy connected to a host proc- 
essor (50) and having a data storage media libra- 
ry (20) and other data storage media storage 
means (30), the data storage media library con- 
nected to said host processor and including data 
storage media, at least one device (21, 22) for 
writing data to and reading data from data stor- 
age media mounted thereon, a plurality of media 
storage cells (23), and means (24) for transferring 
the data storage media between the devices and 
the media storage ceils, the other data storage 
media storage means (30) capable of manually 
receiving data storage media from said data stor- 
age media library (20), comprising the machine- 
executed steps of: 

(a) determining which data storage medium in 
the data storage media library (20) has least 
recently been mounted upon any one of the 
devices (21,22); and 
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(b) providing an indication prompting the man- 
ual transfer, from the data storage media li- 
brary (20) to the other data storage media 
storage means (30), of the data storage me- 
dium least recently mounted on any one of the 5 
devices (21,22). 

2. The method as claimed in claim 1 further com- 
prising, prior to said step (b): 

(c) determining whether the data storage me- 1 o 
dium in the data storage media library (20) 
which has least recently been mounted upon 

any one of the devices (21,22) is currently 
mounted upon one of the devices; and if so 

(d) demounting the data storage medium in 15 
the data storage media library (20) which has 
least recently been mounted upon any one of 

the devices (21,22). 

3. The method as claimed in claim 2 further com- 20 
prising steps of: 

(e) determining whether the demounting of the 
data storage medium in the data storage media li- 
brary (20) which has least recently been mounted 
upon any one of the devices (21 ,22) has success- 25 
fully been completed and, if not, repeating step 
(d) for the next least recently mounted data stor- 
age medium. 

4. A data storage library controlled by a host data 30 
processor comprising: 

a data storage media library (20) connect- 
ed to the host data processor (50), said data stor- 
age media library including data storage media, 
at least one device (21 , 22) for writing data to and 35 
reading data from data storage media mounted 
thereon, a plurality of media storage cells (23), 
and means (24) for transferring said data storage 
media between said devices (21, 22) and said 
media storage cells (23); 40 

other data storage media storage means 
(30) for manually receiving data storage media 
from said data storage media library (20); and 

means in the host processor (50) for: 

(a) determining which data storage medium in 45 
the data storage media library (20) has least 
recently been mounted upon any one of the 
devices (21,22); and for 

(b) providing an indication prompting the man- 
ual transfer, from the data storage media li- 50 
brary (20) to the other data storage media 
storage means (30), of the data storage me- 
dium least recently mounted on any one of the 
devices (21, 22). 

55 

5. A data storage library as claimed in claim 4 fur- 
ther comprising means (40) for writing data to and 
reading data from data storage media outside of 



said data storage media library (20), said means 
(40) for writing and reading data being connected 
to the host processor (50). 

6. A data storage library as claimed in claims 4 or 5 
in which the data storage media are optical disks. 

7. A data storage library as claimed in claim 6 in 
which the optical disks are of the write once, read 
many type. 



Patentanspruche 

1 . Eine Methode zum automatischen Ausspeichern 
von Daten in einer Datenspeicherhierarchie, die 
mit einem Hauptrechner (50) verbunden ist, und 
eine Dataspeicherungsbibliothek (20) und ande- 
re Datenspeichermittel (30) hat, wobei die 
Dataspeicherungsbibliothek mit dem Hauptrech- 
ner verbunden ist, mit Datenspeichermitteln, we- 
nigstens einer Einheit (21, 22) zum Schreiben von 
Daten in die darin installierten Datenspeichermittel 
und zum Lesen von Daten aus den darin installier- 
ten Datenspeichermitteln, einer Vlelzahl von Spei- 
cherzellen (23) und Mitteln (24) zur Qbertragung 
der Datentrager zwischen den Einheiten und den 
Speicherzellen, wobei die and ere n Datenspeicher- 
mittel (30) fahig sind, DatentrSger manuell aus der 
Dataspeicherungsbibliothek (20) zu empfangen, 
mit den von dem Gerat ausgefuhrten Schritten 
urn: 

(a) festzulegen, welcher Datentrager in der 
Dataspeicherungsbibliothek (20) am langsten 
nicht in irgendeiner der Einheiten (21, 22) in- 
stalliert war; und 

(b) eine Anzeige bereitzustellen, die zurma- 
nuellen Qbertragung von dem am langsten 
nicht in irgendeiner der Einheiten (21 , 22) 
installierten Datentrager aus der Dataspei- 
cherungsbibliothek (20) in die anderen Da- 
tenspeichermittel (30) auffordert. 

2. Die Methode wie in Anspruch 1 angemeldet, die 
auRerdem vor Schritt (b): 

(c) bestimmt, ob der Datentrager in der 
Dataspeicherungsbibliothek (20), der am 
langsten nicht in irgendeiner der Einheiten 
(21 , 22) installiert war, derzeit in einer der Ein- 
heiten installiert ist; und wenn dem so ist 

(d) den Datentrager in der Dataspeicherungs- 
bibliothek (20) ausbaut, der am langsten nicht 
in irgendeiner der Einheiten (21 , 22) installiert 
war. 

3. Die Methode wie in Anspruch 2 angemeldet die 
au&erdem Schritte enthait, urn 

(e) festzulegen, ob der Ausbau des Daten- 
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tragers in die Dataspeicherungsbibliothek (20), 
der am langsten nichtin irgendeiner der Einheiten 
(21, 22) installiert war, erfolgreich durchgefuhrt 
wurde und, falls nicht, Schritt (d) fur den nach- 
sten, am langsten nicht installierten Datentriger 
zu wiederholen. 

4. Eine von einem Hauptrechner gesteuerte 
Dataspeicherungsbibliothek mit: 

einer Dataspeicherungsbibliothek (20), die mit 
dem Hauptrechner (50) verbunden ist, wobei die 
Dataspeicherungsbibliothek Datenspeichermit- 
tel enthalt, wenigstens eine Einheit (21, 22) zum 
Schreiben von Daten in die darin installierten Da- 
tens peichermittel und zum Lesen von Daten aus 
den darin installierten Datenspeichermitteln, ei- 
ner Vielzahl von Speicherzellen (23) und Mitteln 
(24) zur Obertragung der Datentrager zwischen 
den Einheiten (21, 22) und den Speicherzellen 
(23); 

anderen Datenspeichermitteln (30), urn Datentra- 
ger manuell aus der Dataspeicherungsbibliothek 
(20) zu empfangen; und 
Mitteln in dem Hauptrechner (50), urn 

(a) festzulegen, welcher Datentrager in der 
Dataspeicherungsbibliothek (20) am langsten 
nicht in irgendeiner der Einheiten (21, 22) in- 
stalliert war; und 

(b) eine Anzeige bereitzustellen, die zur manuel- 
len Obertragung von dem am langsten nicht in ir- 
gendeiner der Einheiten (21 , 22) installierten Da- 
tentrager aus der Dataspeicherungsbibliothek 
(20) in die anderen Datenspeichermittel (30) 
auffordert 

5. Eine Dataspeicherungsbibliothek wie in Anspruch 
4 angemeldet, die auRerdem Mittel (40) enthait, urn 
Daten in Datenspeichermittel zu schreiben und aus 
Datenspeichermittel zu lesen, welche auBerhalb 
der Dataspeicherungsbibliothek (20) sind, wobei 
die Mittel (40) zum Schreiben und Lesen von Da- 
ten mit dem Hauptrechner (50) verbunden sind. 

6. Eine Dataspeicherungsbibliothek wie in An- 
spruch 4 oder 5 angemeldet, bei der die Daten- 
speichermittel Bildplatten sind. 

7. Eine Dataspeicherungsbibliothek wie in An- 
spruch 6 angemeldet, bei der die Bildplatten 
Write-Once-Read-Many Platten sind. 



Revendications 

1. Precede pour transferer automatiquement de 
memo ire a memoire des donnees dans une hie- 
rarchic de memoire de donnees reiiee dun pro- 
cesses central (50) et ayant une bibliotheque de 



support de stockage de donnees (20) et un autre 
moyen de stockage de support de donnees (30), 
la bibliotheque de support de stockage de don- 
nees etant reiiee audit processeur central et 
5 comportant des supports de stockage de don- 

nees, au moins un dispositif (21, 22) pour ecrire 
des donnees et lire des donnees a partir des sup- 
ports de stockage de donnees montes sur celui- 
ci, une pluraiite de cellules de stockage de sup- 
to port (23) et un moyen (24) pour transferer les sup- 
ports de stockage de donnees entre les disposi- 
tifs et les cellules de stockage de support, i'autre 
moyen de stockage de support de stockage de 
donnees (30) etant capable de recevoir manuel- 
15 lement les supports de stockage de donnees a 
partir de la bibliotheque de support de stockage 
de donnees (20) comprenant les etapes execu- 
tes par machine consistant a : 

(a) determiner quel support de stockage de 
20 donnees dans la bibliotheque des supports 

de stockage de donnees (20) a ete monte le 
moins recemment sur I'un quelconque des 
dispositifs (21, 22), et 

(b) delivrer une indication avertissant du 
25 transfert manuel a partir de la bibliotheque de 

support de stockage de donnees (20) a Taut re 
moyen de stockage de support de stockage 
de donnees (30) du support de stockage de 
donnees le moins recemment monte sur Tun 
30 quelconque des dispositifs (21 , 22). 

2. Procede selon la revendication 1 , comprenant de 
plus avant ladite etape (b) les etapes consistant 

a: 

35 (c) determiner si le support de stockage de 

donnees dans la bibliotheque de support de 
stockage de donnees (20) qui a ete monte le 
moins recemment sur I'un quelconque des 
dispositifs (21, 22) est actuellement monte 

40 sur un des dispositifs, et si c'est la cas 

(d) demonter le support de stockage de don- 
nees dans la bibliotheque de support de 
stockage de donnees (20) qui a ete monte le 
moins recemment sur I'un quelconque des 

45 dispositifs (21, 22). 

3. Procede selon la revendication 2, comprenant de 
plus les etapes consistant a : 

(e) determiner si le demontage du support de 
so stockage de donnees dans la bibliotheque de 

support de stockage de donnees (20) qui a ete 
monte le moins recemment sur I'un quelconque 
des dispositifs (21, 22) a ete acheve de maniere 
satisfaisante et si ce n'est pas le cas, repeter 
55 I'etape (d) pour le support de stockage de don- 

nees suivant qui a ete le moins recemment mon- 
te. 
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4. Bibliotheque de stockage de donnees comman- 
dee par un processeur central comprenant : 
une bibliotheque de support de stockage de don- 
nees (20) connectee au processeur central (50), 
ladite bibliotheque de support de stockage de 5 
donnees comportant des supports de stockage 

de donnees, au moins un dispositif (21, 22) pour 
ecrire des donnees et pour lire des donnees a 
partirde supports de stockage de donnees morn 
tes sur ceiuhci, une pluralite de cellules de 10 
stockage de support (23) et un moyen (24) pour 
transferer lesdits supports de stockage de don- 
nees entre lesdits dispositifs (21, 22) et lesdites 
cellules de stockage de support (23), 
un autre moyen de stockage de support de is 
stockage de donnees (30) pour recevoir manuel- 
lement les supports de stockage de donnees pro- 
venant de la bibliotheque de support de stockage 
de donnees (20), et 

un moyen dans le processeur central (50) pour : 20 

(a) determiner quel support de stockage de 
donnees dans la bibliotheque de support de 
stockage de donnees (20) a ete le moins re- 
cemment monte sur Tun quelconque des dis- 
positifs (21 , 22), et pour 25 

(b) delivrer une indication avertissant du 
transfert ma nuel, a partirde la bibliotheque de 
support de stockage de donnees (20) a I'autre 
moyen de stockage de support de stockage 

de donnees (30), du support de stockage de 30 
donnees qui a ete monte le moins recemment 
sur Tun quelconque des dispositifs (21, 22). 

5. Bibliotheque de stockage de donnees selon la re- 
vendication 4, comprenant de plus un moyen (40) 35 
pour ecrire des donnees et pour lire des donnees 

a partir de supports de stockage de donnees a 
I'exterieur de la bibliotheque de support de 
stockage de donnees (20), (edit moyen (40) pour 
ecrire et pour lire des donnees etant relie au pro- 40 
cesseur central (50). 



6. Bibliotheque de stockage de donnees selon la re- 
vendication 4 ou 5, dans laquelle les supports de 
stockage de donnees sont des disques optiques. 45 



7. Bibliotheque de stockage de donnees selon la re- 
vendication 6, dans laquelle les disques optiques 
sont du type a une seule ecriture et nombreuses 
lectures. so 
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